On list equitable total colorings of the generalized theta graph

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

List total colorings of graphs

We introduce the concept of list total colorings and prove that every multigraph of maximum degree 3 is 5-total-choosable. We also show that the total-choosability of a graph of maximum degree 2 is equal to its total chromatic number.

متن کامل

List Total Colorings of Series-Parallel Graphs

A total coloring of a graph G is a coloring of all elements of G, i.e., vertices and edges, in such a way that no two adjacent or incident elements receive the same color. Let L(x) be a set of colors assigned to each element x of G. Then a list total coloring of G is a total coloring such that each element x receives a color contained in L(x). The list total coloring problem asks whether G has ...

متن کامل

Generalized total colorings of graphs

An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphism. Let P and Q be additive hereditary properties of graphs. A (P ,Q)-total coloring ∗Research supported in part by Slovak VEGA Grant 2/0194/10. 210 M. Borowiecki, A. Kemnitz, M. Marangio and P. Mihók of a simple graphG is a coloring of the vertices V (G) and edgesE(G) of G...

متن کامل

Some Results on List Total Colorings of Planar Graphs

Let G be a planar graph with maximum degree Δ. In this paper, it is proved that if Δ ≥ 9, then G is total-(Δ+2)-choosable. Some results on list total coloring of G without cycles of specific lengths are given.

متن کامل

A Note on Graph Coloring Extensions and List-Colorings

Let G be a graph with maximum degree ∆ ≥ 3 not equal to K∆+1 and let P be a subset of vertices with pairwise distance, d(P ), between them at least 8. Let each vertex x be assigned a list of colors of size ∆ if x ∈ V \P and 1 if x ∈ P . We prove that it is possible to color V (G) such that adjacent vertices receive different colors and each vertex has a color from its list. We show that d(P ) c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discussiones Mathematicae Graph Theory

سال: 2021

ISSN: ['1234-3099', '2083-5892']

DOI: https://doi.org/10.7151/dmgt.2292